#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/10/19
# @Author   :Changshu
# @File     :Exercise_345.py

# 345. 反转字符串中的元音字母
# 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
# 注：26个字母由5个元音字母和21个辅音字母组成，元音字母分别为：a,e,i,o,u

def reverseVowels(s: str) -> str:
	vowels=['a','e','i','o','u','A','E','I','O','U']
	sList=list(s)
	# i是后指针，j是前指针
	i,j=0,len(s)-1
	while i<j:
		while s[i] not in vowels and i<j:
			i+=1
		while s[j] not in vowels and i<j:
			j-=1
		t=sList[i]
		sList[i]=sList[j]
		sList[j]=t
		i+=1
		j-=1
	return ''.join(sList)

if __name__ == '__main__':
	s='leetcode'
	print(reverseVowels(s))